<!DOCTYPE html>
<html>
<head>
  <meta charset="UTF-8">
  <title>Document</title>
  <style>
    
  </style>
</head>
<body>
  
</body>
<script>

  // 冒泡排序：从左向右，所有数据，两两比较，小的放前面

  function sort2(arr){
    // 比较次数
    // 0-1, 1-2, 2-3, 3-4     0 ~ < length-1-i
    // 0-1, 1-2, 2-3          0 ~ < length-1-i
    // 0-1, 1-2               0 ~ < length-1-i
    // 0-1                    0 ~ < length-1-i
    // length-1行：4行

    for(var i=0; i<arr.length-1; i++){
      for(var j=0; j<arr.length-1-i; j++){
        if( arr[j] > arr[j+1] ){
          var x = arr[j];
          arr[j] = arr[j+1];
          arr[j+1] = x;
        }
      }
    }
  }
  var arr = [9, 8, 7, 6, 5];
  console.log(arr);
  sort2(arr);
  console.log(arr);
  
</script>
</html>